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Carte a puce chargeable avec des donnees compressees 

La presente invention concerne d'une maniere 
generale le traitement de donnees regues dans une 
carte a puce, dite egalement carte a microcalculateur 
ou microprocesseur (smart card) . 

Les prestataires de services gerant les cartes a 
puce requierent de plus en plus de stocker un grand 
nombre de donnees dans la memoire non volatile de 
type EE PROM, ou EE PROM Flash contenue dans la carte a 
puce. Les besoins en capacite de memoire dans les 
cartes a puce ont tendance egalement a s'accroitre a 
cause de 1' usage de certains logiciels ecrits dans 
des langages de programmation, tels que le langage 
JAVA, pour lesquels des parties de programmes, telles 
que des applets, sont a telecharger dans les cartes. 

Afin de fixer les idees, si l'on transmet 5 
koctets dans chacune d'l million de cartes avec un 
seul terminal qui fonctionne 24h/24 et 7j/7 et dont 
le debit est de 9600 bit/s, il faut plus de deux mois 
pour charger ces donnees dans les cartes. 

En radiotelephonie, la carte a puce est integree 
en tant que carte SIM (Subscriber Identify Module) 
dans les terminaux radiotelephoniques portables. 
L'etat actif du terminal radiotelephonique et done sa 
consommation en courant et son autonomie dependent 
notamment du temps de transmission de donnees a 
traiter .par la carte SIM. 

D'une maniere plus generale, la diminution du 
temps de transmission de donnees a telecharger dans 
les cartes a puce est un gain incontestable vis-a-vis 
aussi bien du terminal chargeant les donnees dans la 
carte a puce que vis-a-vis de la carte elle-meme et 



du ou des supports ou can aux de transnlission 
transitant les donnees a telecharger. 

08235329 H-" eUrS U ' de, " a ' nde ' ^ breV6t ' 

08235329 daposee le 24 Pevrier 1995 propose .„ de 

telecharger das donneas compresses dans une..car*e a 
mamoire, Cest-a-dira ^. c^,,^. _ 
ne traita pas las donnees quelle recoit at qui fait 
office de mtaoire deportee par rapport a una unite da 
traite m ent d^agas ayant produit les donnaas 
compresseas. V^M da traitement d'i^s .«« a 
daux premieres adresses predetermines dans la carte 
a mSmoire respective m ent la longueur des donn 
avant compression at la longueur des donnees apras 

la ca«e .a^oira. Imvm ^*, lors^.chargement 
des d^rtw ^ .,, ^ 1,, , ^ ^c^, ilM t uUt , dans 

1 • untt.e^tr^me.**, .. images& . , , uni^da,.tr a itament 
damages- l iib * ia . longueur des doKn ^ s ^ 

compr*^- ew la., lon^r, des . donnaes , prts 
comprassion au x deux adresses respectives precit.as 
purs lit las donnaes compressees da maniare a las 
cMcompresser suivant un algorithm de depression 
predetermine install, dans runit, da traitemant 
d images . 



L'objeotif de !■ invention est da diminuer la 
temps de tWachargament da donnaes dans des cartes a 
puce. Cast-a-dire des cartes a . microcaiculateur ou 
nxcro^ces.seu.r, an.. y cha*gea.«., des- donnees 
comprassSes. tout an, consarvant las fonctionnalites 
des cartes a puce en matiere de traitement das 
donnees non compressees. 
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A cette fin, une carte a puce propre a recevoir 
des champs de donnees compressees precedes chacun par 
une indication de longueur attendue de donnees 
decompressees et une. longueur de donnees compressees, 
est caracterisee en qu'elle comprend un premier moyen 
pour memoriser les champs re?us de donnees 
compressees en fonction des longueurs des donnees 
compressees respectives, un deuxieme moyen pour 
memoriser un algorithme de decompression, un moyen 
pour decompresser suivant ledit algorithme de 
decompression les donnees compressees dans chaque 
champ en des donnees decompressees sur une longueur 
dependant de 1 1 indication de longueur de donnees 
decompressees, et un troisieme moyen pour memoriser 
15 les donnees decompresses. 

Grace a la reception de donnees a I'etat 
compresse dans les cartes a puce selon 1' invention, 
la duree de chargement de 5 koctets dans un million 
de ces cartes selon l'exemple precite est reduite de 
10% a 40%, typiquement de 20% pour un gain de deux 
semaines environ. 



10 



20 



De preference, le deuxieme moyen pour memoriser 
contient plusieurs algorithmes de decompression et le 

25 moyen pour decompresser detecte un numero 
d' algorithme de decompression precedant chaque champ 
regu de donnees compressees afin que celles-ci soient 
decompressees suivant 1' algorithme de decompression 
dont le numero a ete detecte. En variante, le 

30 deuxieme moyen pour memoriser peut comprendre 
plusieurs modeles de decompression respectivement 
associes aux algorithmes de decompression, et le 
moyen pour decompresser detecte un numero de modele 
de decompression precedant chaque champ regu de 

35 donnees compressees afin que celles-ci soient 



decompresses suivani- = i 

•t 1. modele de H al ^"thn,e de decompression 

e modele de decompression correspondant dont , 
numeros ont ete detectes !,=,= „• S 

*-p»«i« j::;- d r d ecT rs • i '° riu — * 

xes de decompression ins^n^ 
6n mSm01re dans ^ - r te percent a la carte d ^ 
—see par n'importe quel prestataire T ^ I* 
gerant des .temd.naux-.ou des serv.nr service 
donnees selon l-un h aem *™ compr essant des 

seion l un des algorithmes et l'„ n „ 
modeles. 1 un des 

Selon une autre caracteristique de 1' invent 
1* carte a puce comprend un * invention, 

memoriser un mod , le de q ^en pour 

prScedemment a un ,h decompression recu 

nunent a un champ recu de donnees compressees 
et le moyen pour decomposer detecte , 

re?U * <*-^c G ^ ^ c champ 

decompresses solvent- -l -*-k 1 S ° lent 

^compression 10 . dMSM . ■* ^ * 
memorised, quatneme moyen pour 



memoriser-*.- 
Selon 



Selon une autre possibility 
decompression est reconstruif ' ^ de 

carte ; dans ce cas Te " * 19 

^oriser memorise un ^dele JT""" ^ ^ 
incitement d^un chamo d , deC ° mpressi - deduit 

a un champ de donnees compress*** 
cours d'ecriture dans i M ■ om P resse es en 

memoriser, et l e J Pr6mierS P°»* 

&e ^, et le moyen pour decompresser ha*- «. 
numero d'algorithme d e m P ress *r detecte un 

y^itnme .de decompression Dr ^prt a „, , . 
champ ^orise -de , donnees compress^ * * 
ceUes-ci soient decompresses JCt " / T 

-dele de decompression deduit lu d „s T U 
moyen pour memorises ^ quatri ^e 

Le moyen pour decompresser peut detecter „„ 

indication sur l'etat , . tei une 

etat compresse ou „on compresse de 
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chaque champ regu de donnees compressees afin que le 
moyen pour decompresser ne decompresse les donnees 
que dans les champs de donnees precedes par une 
indication d'etat compresse. 

5 

L 1 invention concerne egalement une unite de 
donnees de protocole pour etre re?ue notamment par la 
carte a puce selon l 1 invention- L' unite comprend un 
en-tete et un champ de donnees, 1' en-tete incluant la 

10 longueur du champ de donnees, et est caracterisee en 
ce que 1 ! en-tete comprend une indication sur la 
longueur attendue de donnees decompressees apres 
decompression du champ de donnees. Cette 
caracteristique contribue a decompresser precisement, 

15 quel que soit l'algorithme de decompression 
selectionne . 

L 1 indication sur la longueur attendue de donnees 
decompressees est un mot a n bits egal a la longueur 
attendue des donnees decompressees modulo 2 n , la 

20 longueur attendue etant exprimee en mots de donnees 
decompressees a m bits. L'entier n est au moins egal 
a 0, par exemple egal a 2, 3 ou 4 bits en fonction de 
la repartition de pararnetres de decompression dans un 
champ de 1' unite de protocole. L'entier m est au 

25 moins egal a 1, par exemple egal a 8 pour des mots 
tels qu 1 octets. 

Lorsque la carte est multiprestataire de 
service, 1' en-tete comprend le numero d'un algorithme 
de decompression au moyen duquel les donnees 

30 compressees dans le champ de donnees sont a 
decompresser, et peut comprendre le numero d'un 
modele de decompression qui correspond a l'algorithme 
de decompression dont le numero est inclus dans 1 1 en- 
tete et au moyen duquel les donnees compressees dans 

35 le champ de donnees sont a decompresser. 



La carte peut recevoir des donnees compressees 
et des donnees non compressees. 

A cet effet, 1'en-tete comprend une indication 
d'etat- de donnees ayant un premier etat lorsque les 
donnees dans le champ de donnees ne. sent pas 
compressees, et ayant un deuxieme etat lorsque les 
donnees dans le champ de donnees sont compressees 
L' indication d'etat de donnees peut avoir un 
troisieme etat lorsque les donnees dans le champ de 
donnees sont a decomposer suivant un algorithme de 
decompression predetermine et un modele de 
decompression predetermine qui peuvent etre choisis 
par defaut dans la carte ; 1'indication sur la 
longueur, attendee de donnees decompresses, n'est pas 
alorBtt^jo^s-nne^sato^U^eeomp^^efeon et peut 
ne pas, . etre, dans 1 -.uni^e de>*donnee^ de„ protocole 
Da^l^camo^^a ^en^^compae^ le numero 
d ' un, aigor^hme* de» de^m m es,s^n^ le,*, numero d • un 
modele* de, deeomp^^n*. et^ l' ind^ca^on sur la 
^ng^^a^^e^^d^m^^^^^ lorsgue 
1- indication d'etat de donnees est au deuxieme etat. 

Enfin 1' invention concerne egalement un precede 
pour decomposer des champs de donnees compressees a 
mettre en oeuvre notamment dans la carte a puce selon 
1' invention. Chaque champ de donnees compressees est 
precede par une indication sur la longueur de donnees 
non compressees correspondant a des donnees 
compressees-. contenues dans le champ et* par une 
longueur d^d<^^., comp ^^ corebeiwaes ^ dans le 

champ. Le procede est caracterise par les etapes 
suivantes : 

- detecter la longueur des donnees compressees 
et memoriser le champ de donnees compressees sur la 
longueur ctetectee, et 
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- detecter 1 ' indication sur la longueur attendue 
de donnees decompressees et decompresser les donnees 
de maniere a arreter la decompression en fonction de 
1 1 indication detectee . 
5 Le procede peut comprendre pour une application 

multiprestataire de service, une etape de 
selectionner un algorithme de decompression parmi 
plusieurs algorithmes de decompression en fonction 
d'un numero d 1 algorithme precedant le champ de 
10 donnees compressees afin de decompresser les donnees 
du champ suivant 1' algorithme de decompression 
selectionne, et le cas echeant une etape de 
selectionner un modele de decompression parmi 
plusieurs modeles de decompression associes a 
15 1' algorithme de decompression selectionne en fonction 
d'un numero de modele precedant le champ de donnees 
compressees afin de decompresser les donnees du champ 
suivant 1' algorithme de decompression selectionne et 
le modele de decompression selectionne. 
20 A la place de 1 1 etape de selectionner un modele 

de decompression, le procede peut comprendre une 
etape de memoriser un modele de decompression regu 
precedemment au champ de donnees compressees afin de 
decompresser les donnees du champ suivant 
25 1' algorithme de decompression selectionne et le 
modele de decompression memorise, ou bien une etape 
de memoriser un modele de decompression deduit 
implicitement du champ regu de donnees compressees 
afin de decompresser les donnees du champ suivant 
30 l 1 algorithme de decompression selectionne et le 
modele de decompression deduit et memorise. 

Le procede peut encore comprendre une etape de 
detecter une indication d'etat de donnees precedant 
35 chaque champ de donnees decompresses afin de ne 



» # 

dresser les donnSes du champ ^ 

etat predetermine. 

De preference, l.etape de d , tecter 
xndacat.cn sur la longueur atten d ue de donnees 
decompoeessees n'est n « 

M . PaS effectuee lorsque 

1 indication d'etat de „ donnees est * 

v^wniicei esc a un etat 

predetermine i ndiquant gue les donn ^ CQmpress4es 
sent a deco.presser sel on d es algorithm at ra o d ele 
predetermines, selectionnes par Oefaut dans la carta. 

D'autres caracteristiques et avantages da la 

presente invantion apparaitront plus clairement a la 
lact de . la .. de ^ lpMon sutvante ^ 

raa.l 1 sat l cns, P ra Wa5 ae a » de ,i. inv , ention en r4f6rence 
aux. des.,i:,s -annexe., correspond..** car.., lesquels • 

- la-fi-gura 1 as*, une. bloc-diagramme d'un 

^-^-^n-antre, une ,. carta a puca, selon 
1 inventions u „ ...terminal a cgmpresseur de donnees 
selon une .prem*e*e-*rea4isation ; 

- la figure 2 ast una bloc-diagramme d . un 
systeme de radlotelephonie entra una carta a puca 
selon 1' invention et un server- a 

. un serveur a compresseur de 

donnees selon une deuxieme realisation ; 

la figure 3 est un diagramme montrant une 
trame de donnees compresses selon 1- invention ; 

- la figure 4 est un diagrams d'un champ de 
parametres de decompression inclus dans la trame de 
la figure 3 ; 

- la figure 5 est -un. algorithme d'un precede de 
compression de donnees selon 1' invention ; et 

- la figure 6 est un algorithme d'un procede de 
decompression de donnees selon 1' invention. 
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Selon une premiere realisation montree a la 
figure 1, un terminal a lecteur de carte TE comprend 
un compresseur de donnees COM pour compresser des 
donnees qu'il a traitees en interne que le terminal 

5 soit autonome ou non, ou bien qu'il a regues d'une 
ligne de transmission, par exemple une ligne 
telephonique d'abonne LT desservie par un 
autocommutateur CO du reseau telephonique commute RTC 
ou d'un reseau numerique a integration de services 

10 RNIS. Les donnees compressees sont transmises dans 
des trames TR selon 1' invention par le terminal a une 
carte a puce CA a travers un support de transmission 
ST de type ligne de transmission filaire ou 
radioelectrique ou de type contacts electriques, 

15 magnetiques ou inductifs par exemple. La carte a puce 
decompresse selon 1' invention les donnees compressees 
incluses dans les trames regues TR. 

Schematiquement, la puce de la carte comprend 
une memoire RAM MC pour memoriser les trames regues a 

20 donnees compressees ou non compressees, une memoire 
RAM MD pour memoriser les donnees decompressees, une 
memoire ROM MS incluant le systeme d' exploitation OS 
(Operating System) de la carte et des applications 
specif iques notamment selon 1' invention, une memoire 

25 EEPROM ME pour conserver notamment des protocoles de 
transmission/reception de donnees, des informations 
conf identielles et des donnees decompressees et non 
compressees, et un microprocesseur PR relie aux 
memoires par un bus B. 

30 

Selon une deuxieme realisation montree a la 
figure 2, le terminal a carte est un terminal 
radiotelephonique mobile TM dans un reseau de 
radiotelephonie cellulaire RT, par exemple de type 
35 GSM 900 ou DCS 1800. La carte a memoire est une carte 
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SIM, c'est-a-dire un module d • identification d'abonne 
(Subscriber Identify Module) ayant une architecture 
analogue a la carte CA montree a la figure 2 et 
sensiblement modifiee et completee selon 1 'invention 
5 Afin de ne pas surcharger en logiciel l e terminal 
mobile TM, celui-ci ne compresse pas les donnees 
qu'xl regoit pour les transmettre a la carte SIM mais 
recoit ces donnees deja compressees a travers l e 
canal de trafic alloue depuis la station de base 
10 correspondante BTS. 

Dans le reseau RT montre a la figure 2 ne sont 
representees que les entites principales a travers 
lesquelles des donnees destinees a la carte SIM 
transitent. Ces entites sont un commutateur du 

15 service-; mobile -'M^f roHo 4 

looixe , Mic re^ie, , a au. moins un commutateur 

telephonique^a cautonpn***..^ ^Q^m-inement CO du reseau 
t^l^phon^^-conumt^iRTC^et, :g^a^.-de^ communications 
pour.;de^ ; te,rminaux .mobiles^ visiteurs,, parmJ:. lesquels 
le terminal TM; qui. .se-trpuvent , a . -u n instant donne 

20 dans-,une, zone^ de;^ localisation- respective ; un 
enregistreur de localisation de visiteurs VLR relie 
au commutateur MSC et contenant des caracteristiques 
des terminaux mobiles, en fait des cartes SIM, dans 
cette zone de localisation ; un controleur de station 

25 de base BSC gerant notamment 1- allocation de canaux a 
des terminaux mobiles, la puissance de station (s) de 
base et des transferts intercellulaires de stations 
mobiles,; et la station de base BTS couvrant la 
cellule radioelectrique ou le terminal TM se trouve a 

10 1 ' i nstant.. donne-. 

Dans cette deuxieme realisation, le compresseur 
de donnees COM est inclus dans un serveur de 
compression SC qui est relie au commutateur du 
service mobile MSC a travers une interface RNIS 
5 classique, par exemple de type T2 a 2048 kbit/s avec 



30 canaux d 1 information B et 1 canal D a 64 kbit/s. 
Toutes les donnees entrantes a compresser destinees 
aux terminaux mobiles se trouvant dans ladite zone de 
localisation pour des communications quelconques avec 
5 des terminaux fixes du reseau RTC ou des terminaux 
mobiles du reseau de radiotelephonie RT sont 
compressees dans le serveur SC avant de transiter 
dans le controleur BSC, la station de base BTS et le 
terminal mobile TM correspondants . 
!0 En variante, le serveur SC n'est pas relie au 

commutateur de service mobile MSC, mais est remplace 
par des serveurs a compresseur relies respectivement 
aux controleurs de station de base BSC desservis par 
le commutateur MSC. 

15 

En se referant maintenant aux figures 3 et 4 , 
une unite de donnees de protocole sous la forme d'une 
trame de donnees compressees TR a transmettre depuis 
le terminal TE, TM vers la carte CA f SIM a travers le 

20 support de transmission ST, ou depuis le serveur de 
compression SC a travers notamment le terminal TM 
selon la figure 2, presente une structure avec un en- 
tete EN et un champ de donnees DATA. La trame TR est 
sensiblement modifiee par rapport a une trame 

25 normalisee de donnees entrantes selon le protocole de 
transmission asynchrone caractere par caractere "T = 
0". Au lieu de cinq octets, 1 1 en-tete ET de la trame 
TR comprend cinq octets CLA, INS, PI, P2 et LC comme 
dans une trame "T = 0" et un sixieme octet PD 

30 contenant des parametres de decompression selon 
1' invention, "preleve" dans le champ de donnees. Ces 
six octets sont en code hexadecimal. 

Comme dans la trame "T = 0", l 1 octet CLA designe 
une classe de 1 1 instruction contenue dans 1' octet 

35 suivant, 1' octet INS une instruction liee a une 
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commande du systeme d ' exploitation OS (Operating 
System) de la carte a puce CA, SIM ou liee a la 
securite des donnees par exemple, les octets PI et P2 
des parametres de 1 1 instruction, et 1' octet LC la 
longueur du champ de donnees dans la trame., "T = 0" 
exprimee en octets et egale, pour la plupart des 
trames- a donnees compressees selon l 1 invention, a la 
longueur du champ DATA de la trame TR augmentee de 1 
du a l f octet PD. 

Selon l 1 invention, la trame TR contient deux 
bits d' indication d'etat de donnees B2 et B3, le 
deuxieme et le troisieme de 1' octet CLA, qui sont 
produits dans le compresseur COM du terminal TE ou du 
serveur SC pour indiquer principalement I'etat 
comp^e>s;ae *ou,,,noia**co.m^ champ 
DATA*** Le^bi^s ^ d Und4caty.on d !^tia& dewdora.nees B2 et 
B3 onfceles*^ : 

-vomi* lo^sq^e^les^ddn^6ers»sc^n^ revues non 
comp^esiaeesr la -trame ^TR^etant alors^une^trame "T = 
0 " a vee^l Voctet^ PD : .comm*^ de^orvne^st^; 

- "10" lorsque les donnees sont regues 
compressees et sont a decompresser dans la carte 
selon des algorithme ALO et modele MOO de 
decompression predetermines, les plus usites, 
selectionnes par defaut dans la carte a puce CA, SIM, 
la trame TR etant alors une trame "T = 0" lorsque la 
longueur des donnees decompresses n'est pas 
necess-aire a la decompression ; et^ 

- "11" lorsque les; donnees sont regues 
comp^es'see'S* et* so* a^de@omp^s*S;e^r datns ^ la carte 
selon l f un selectionne* - ALi de^ plusieurs algorithmes 
de decompression et l'un selectionne Mij de plusieurs 
modeles de decompression adaptes a 1 ■ algorithme 
selectionne ALi, les algorithme et modele de 
decompression ALi et Mij correspondant aux algorithme 



et modele de compression "ALi" et "Mij" utilises dans 
le terminal TE ou le serveur SC pour compresser 
initialement dans les donnees. 

Ainsi, selon 1' invention, la memoire ROM MS de 
la carte a puce qui contient principalement le 
systeme d 1 exploitation OS de la carte, contient 
egalement plusieurs applications relatives a des 
algorithmes de decompression ALO a ALI avec 1 ' indice 
i compris entre 0 et un entier I typiquement egal au 
plus a 3, chaque algorithme ALi etant associe a 
plusieurs modeles de compression respectifs MiO a MiJ 
avec 1 1 indice j compris entre 0 et un entier J 
typiquement egal au plus a 7 . Un modele de 
decompression assure la correspondance entre les 
symboles compresses et les symboles non compresses 
grace a 1' algorithme de decompression qui le met en 
ceuvre ; par exemple un modele est base sur un arbre, 
une table probabiliste, un dictionnaire, ou une 
liste. L f identification de l'algorithme ALi et 
1 1 identification du modele Mij servant a decompresser 
les donnees DATA sont signalees a la carte CA, SIM 
respectivement par un mot a 2 bits et un mot a 3 bits 
au debut de 1' octet de parametres de decompression 
PD, comme montre a la figure 4, lorsque les bits B2 
et B3 dans le champ de classe CLA sont "11". La carte 
CA, SIM de l 1 invention est aihsi adaptee a divers 
algorithmes de decompression qui sont respectivement 
choisis par divers prestataires de service 
responsables de la gestion d' ensembles des terminaux 
TE, ou d' ensembles de terminaux TM avec des serveur s 
SC. 

En variante, la carte a puce CA (figure 1), SIM 
comprend encore une memoire RAM MM reliee au bus B. 
Des caracteristiques d'un modele de decompression 
incluses dans des trames de commande (non 
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compressees) entrantes precedant les trames TR avec 
des donnees compressees selon ce modele, sont 
transmises par le terminal TE ou le serveur SC a 
travers-le support ST et son*, ee^tes-daras ia memoire 
MM- par le processeur PR. L ' algo-ri thme- mefctant en 
ceuvre ce modele inscrit en memoire ^MM^se-pa alors 
recherche dans la memoire MS par le processeur pour 
decompresser les donnees. 

Selon une autre variante, parmi les algorithmes 
ALO a ALI, certains d'entres eux sont associes a des 
modeles de decompression dont les caracteristiques ne 
sont pas stockees prealablement dans la memoire ROM 
MS de la carte CA, SIM. Un tel modele de 
decomp.res;Sri©n,„ es»t»* recQns-tr,u.it au v mo>yen de 
1 * alig,QaKfet«me«» de^d#<s ( ©mp;r ; essrion corre-sp.ond^nt-. dans le 
prooes:se*ir PR^au^fur^et- ^me^u»Be.*de^l * ec.rit,ure de. la 
trame-% de»* d©;aneeis fc v compffieiS.S;e,es«*enii» mem@i f Beiwi|M® t e t est 
ecr i t dans**! a«mem©d?re«W5H«MM#a f^n?*demL <=ML i r»e • 1 or s de 
la ^d^©mpa$e^J?Qrir^ dessr* d0^rai^®p*comja®e«!Si!§^si Le modele 
de deisomp^ess'di'on est se-l*dn ■ cefet'e^ va*,i,ant-e contenu 
implicitement dans la trame de donnees compressees. 

Le champ de parametres de decompression PD dans 
une trame a donnees compressees contient un dernier 
mot a n bits LDD qui indique a la carte CA, SIM la 
longueur attendue des donnees decompresses modulo 
2 , ou n est un entier superieur ou egal a 2 . Les 
donnees initialement non compres-sees dans-le terminal 
TE ou le . serveur SC auxquelles- correspondent les 
donneers- desomp^essees, ; da.n«- la cat»te^CA> SIM- sont 
traitees en mots de donnees a m bits, m etant un 
entier superieur ou egal a 1 . La longueur attendue 
des donnees est exprimee en mots de donnees a m bits, 
et le mot LDD indique le nombre de mots de donnees 
dans le dernier champ a au plus 2" mots de donnees 
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dans la trame qui ont ete compresses. Selon la 
realisation illustree a la figure 4, l'entier n est 
egal a 3, en general superieur ou egal a 0, les mots 
a m bits sont des octets de donnees decompressees 

5 avec m = 8, et le mot de longueur attendue des 
donnees decompressees LDD contient 3 bits et est egal 
au reste de la division de la longueur attendue de 
donnees decompressees par 2 n = 8 . 

Grace au parametre de longueur de donnees 
10 decompressees LDD, le processeur PR dans la carte a 
puce CA, SIM arrete la decompression des donnees 
juste a la fin des donnees regues a decompresser. Par 
exemple selon certains algorithmes de decompression, 
tel qu'un algorithme de type Huffman, plusieurs 

15 symboles peuvent etre codes sur un mot a m bits, en 
1' occurrence un octet pour m = 8. La decompression 
des symboles doit s'arreter a la fin de la trame 
decompressee qui peut intervenir au premier symbole 
au debut du dernier octet ; les bits suivants a la 

20 fin de cet octet ne sont pas des donnees mais des 
bits de bourrage qui sont introduits dans la carte 
apres avoir compte precisement le nombre de bits des 
donnees decompressees selon la precision indiquee par 
le parametre LDD en parallele avec la longueur de 

25 donnees compressees LC. 

Selon une autre variante, la precision de la 
longueur des donnees decompressees peut atteindre le 
bit, lorsque m = 1 ; par exemple pour n = 8, le 
parametre LDD indique le nombre de bits de donnees 

30 attendus dans le dernier octet inclus dans la trame. 

Le parametre LDD est egalement utile lorsque 
plusieurs trames "T = 0", ou des trames normalisees 
de donnees entrantes selon le protocole de 
transmission asynchrone bloc par bloc "T = 1", dites 

35 unites de donnees de protocole applicatif APDU, 



doivent etre concatenees pour constituer un fichier. 
Le debut d'une trame doit succeder precisement a la 
fin de la trame precedente, c'est-a-dire au dernier 
octet de donnees decompress^es. Cette segmentation de 
fichier au niveau du dernier octet de---" la trame 
precedente est signalee precisement par le .parametre 
LDD. 

Au lieu que la longueur attendue soit exprimee 
par le reste de la division par 2 n , elle pourrait 
etre introduite completement dans l'en-tete de la 
trame TR selon 1' invention. Cependant, cette 
introduction ajouterait un mot supplementaire dans 
l'en-tete ET de la trame TR, la longueur attendue 

g 

pouvant etre alors superieure a 2 = 256 octets. En 
out re^, urv t troisti(eme bit f se^ait , nee^Stsa^kre dans le 
champ0£e^cl\a.s«.^^ ous-^Les^ ,ca s . 

Urte prcfce?d<e» de*^ co^pme&&&®n& en^ .co;n^<^m*it'6 a vec 
1 1 invei*t*ion eg^montr&i aafcla^ figure-^ 5 > II comprend 
princip^emensfew 5 ivet^pes^CQr- a C4* rea<lisees. dans le 
terminal TE ou le serveur SC. 

Lorsqu'en fonction d 1 instruct ions protocolaires 
a 1' etape CO, les donnees entrantes dans le terminal 
T ou le serveur SC ne sont pas compressees, les bits 
B2 et B3 sont mis a l'etat "00" a une etape C30 
succedant a une etape initiale CO. 

Si les donnees entrantes doivent etre 
compressees- a I'etape CO, le terminal TE ou le 
serveur SC compresse les donnees entrantes a l 1 etape 
suivante Cl« selon . un algorithms de compression "ALi" 
et un modele de compression correspo.ndant "Mij" 
preinstalles dans le terminal TE ou le serveur SC. Si 
I'algorithme "ALi" et le module "Mij" sont 
I'algorithme de compression predetermine "ALO" et le 
modele de compression predetermine "MOO" et si la 
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decompression ne necessite pas a l'etape C21 de 
connaitre 1 ' indication sur la longueur de donnees 
decompressees LDD dans la mesure ou la compression 
s'est arretee sur un nombre entier de mots de donnees 
a n bits, les bits B2 et B3 sont mis respect ivement a 
l'etat "10" a l'etape C31. Dans les cas contraires 
aux etapes C2 et C21, le parametre LDD est 
necessaire, et les bits B2 et B3 sont mis a l'etat 
"11" a l'etape C32. Le champ de parametres de 
decompression PD est constitue avec le numero ALi et 
Mij des algorithme et modele ayant servis a la 
compression des donnees et avec la longueur attendue 
des donnees avant compression, modulo 2 n . 

Puis a l'etape suivante C4, que les donnees 
soient compressees ou pas compressees, la trame TR a 
transmettre est finalement constitute. 

Optionnellement, 1' ensemble de la trame, ou bien 
seulement le champ de donnees DATA, est chiffre a une 
etape C5. 

Comme montre a la figure 6, la decompression de 
donnees dans la carte PC, SIM comprend neuf etapes DO 
a D10. A l'etape initiale DO, la trame TR recue selon 
une transmission asynchrone est ecrite dans la 
memoire tampon RAM MC dans la carte. Optionnellement, 
si les trames TR ou les donnees DATA incluses dans 
cette trame ont ete chiffrees dans le terminal TE ou 
le serveur SC, le processeur PR de la carte execute 
un dechiffrement de chaque trame recue et ecrite dans 
la memoire tampon RAM a l'etape Dl . Le processeur PR 
valide ensuite a l'etape D2 la trame recue TR en tant 
que trame normalisee lorsque le bit de poids fort Bl 
dans le champ de classe CLA est a l'etat "1" ; sinon 
lorsque la trame est recue avec Bl = "0", le procede 
passe de l'etape D2 a l'etape D10. La longueur du 



champ de donnees DATA lue dans le champ LC a l'etape 
D3 fixe 1 ! arret de l'ecriture des donnees dans la 
memoire MC. 

A l'etape suivante D4, les deuxieme et troisieme 
bits B2 et B3 dans le champ CLA de la trame* regue* TR 
sont lus. Si ces deux bits sont egaux a "00" comme 
indique a l'etape DSO, aucune^ decompression de 
donnees n'est executee et le procede passe 
directement a la derniere etape D10. Dans le cas 
contraire, les donnees DATA doivent etre 
decompressees et le procede passe a l'etape D51 pour 
distinguer les trames sans et avec champ de 
parametres de decompression PD. 

Si a l'etape D51, les bits B2 et B3 ne sont pas 
respec£iveme*ut egauoc.#a Vll"., ils sont- egaux a "10" a 
1 ' etape D52 . Le sysfe^me vd ' exploitation OS select ionne 
d ' of f ic;©i*le®^a^ decompression 
p r 6d^e3?mi-n6s^A]^0^e tg** M 0 ? 0^dan^**l a;^m6m^a^r e^^MS*§a 1 1 etape 
D60, puis execute la ^decompression desv*do=n»nees DATA 
et ecrit les— donnees* decompressees dans la memoire MD 
a l'etape D9. La fin de la decompression est estimee 
en fonction de la longueur LC du champ DATA, 

Lorsque les bits B2 et B3 sont respect ivement 
"11" a l'etape D51, le systeme d' exploitation OS va 
selectionner les algorithme et modele de 
decompression. L' algorithme de decompression ALi 
indique par les deux premiers bits du champ de 
parametres de decompression PD inclus dans la trame 
regue TR est selectionne dans la memoire ROM MS de la 
carte a l'etape D6. Le modeire de; decompression 
correspondant Mij est lu dans la meipire RAM MM aux 
etapes D7 et D71, si des caracteristiques du modele 
Mij ont ete re?ues prealablement a la reception de la 
trame TR ou deduites implicitement au debut de la 
reception de la trame TR. Dans le cas contraire, les 



trois bits de modele dans le champ PD de la trame 
regue sont lus pour selectionner le modele Mij dans 
la memoire ROM MS aux etapes D7 et D72. Puis apres 
l'etape D71 ou D72, le mot LDD a n bits inclus a la 
fin du champ de parametres de decompression PD est lu 
a l'etape D8 par le systeme d' exploitation OS afin 
qu'a l'etape D9 le processeur PR execute la 
decompression des donnees contenues dans le champ 
DATA de la trame regue TR et arrete cette 
decompression en fonction notamment du mot LDD lu 
precedemment - Les donnees decompressees sont ecrites 
au fur et a mesure dans la memoire RAM MD. 

En fonction de 1 1 instruction contenue dans le 
champ INS et des parametres PI, P2 precisant cette 
instruction dans la trame regue TR, le systeme 
d' exploitation OS execute a l'etape D10 une commande 
determinee, comme par exemple la recopie des donnees 
decompressees contenues dans la memoire MD en memoire 
EE PROM de la carte, a une adresse de fichier donnee. 
A ce stade, le syst&me d' exploitation dans la carte 
se retrouve exactement dans la situation qu'il 
rencontrerait dans une carte normalisee, si les 
donnees regues n'avaient pas ete compressees selon 
1' invention. 

A titre d' exemple, l'en-tete ET contenu dans une 
trame de donnees compressees TR est le suivant : 

CLA = "E8" ; INS = "DO" ; PI = "03" ; P2 = "20" 
; LC = "23" et PD = "B6", 

tous ces octets etant en code hexadecimal - 

Dans cet exemple, la premiere moitie du champ 
CLA est egale a "1110", soit B2 = "1" et B3 = "1", ce 
qui signifie que les donnees DATA ont ete compressees 
avec un algorithme et un modele autre que 
l'algorithme "ALO" et le modele "MOO". Selon le champ 



LC, les donnees DATA apres compression s'etendent sur 
(16x2+3) = 35 octets. La decompression est effectuee 
selon l'algorithme AL2 et le modele correspondant M2 6 
dont les numeros sont lus dans les cinq premiers bits. 
"10110" du champ de parametres de decompression PD. 
La longueur attendue des donnees* decompresses LDD 
contdenfe mn nomb^e^ entier, -de^groupe^s de 8 -octet s + 3 
octets selon les trois derniers bits LDD = "Oil" du 
champ PD de la trame TR. 

Dans 1' autre sens de transmission, de la carte 
CA, SIM vers le terminal TE, TM, les donnees ne sont 
pas initialement compressees et sont encapsulees par 
la carte, dans des trame^ normal i sees "T = 0", ou 
e^en#ueilemei^t> " T - 1 " . 
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RE VEN D I CAT IONS 



1 - Carte a puce (CA, SIM) propre a recevoir des 
champs de donnees compressees (DATA) precedes chacun 
5 par une indication de longueur attendue de donnees 
decompressees (LDD) et une longueur de donnees 
compressees (LC) , caracterisee en qu'elle comprend un 
premier moyen (MC) pour memoriser les champs recus de 
donnees compressees (DATA, TR) en fonction des 
10 longueurs des donnees compressees (LC) respectives, 
un deuxieme moyen (MS) pour memoriser un algorithme 
de decompression, un moyen (PR) pour decompresser 
suivant ledit algorithme de decompression les donnees 
compressees dans chaque champ en des donnees 
15 decompressees sur une longueur dependant de 
1' indication de longueur de donnees attendue 
decompressees (LDD) , et un troisieme moyen (MD) pour 
memoriser les donnees decompressees. 

20 2 - Carte a puce conforme a la revendication 1, 

dans laquelle le deuxieme moyen pour memoriser (MS) 
contient plusieurs algorithmes de decompression (ALO 
a ALI) , et le moyen pour decompresser (PR) detecte un 
numero d' algorithme de decompression (ALi) precedant 

25 chaque champ regu de donnees compressees afin que 
celles-ci soient decompressees suivant 1' algorithme 
de decompression dont le numero a ete detecte. 

3 - Carte a puce conforme a la revendication 2, 
30 dans laquelle le deuxieme moyen pour memoriser (MS) 
comprend plusieurs modeles de decompression (MiO a 
MiJ) respectivement associes aux algorithmes de 
decompression (ALO a ALI), et le moyen pour 
decompresser (PR) detecte un numero de modele de 
35 decompression (Mij) precedant chaque champ recu de 



donnees compressees afin que celles-ci soient 
decompressees suivant l'algorithme de decompression 
et le modele de decompression correspondant dont les 
numeros ont ete detectes. 

4 - Carte a puce conforme a la revenddcation 2, 
comprenant un quatrieme moyen (MM) pour memoriser un 
modele de decompression re?u precedemment a un champ 
regu de donnees compressees, et le moyen pour 
decompresser (PR) detecte un numero d'algorithme de 
decompression (ALi) pr^cedant ledit champ regu de 
donnees compressees afin que celles-ci soient 
decompressees suivant l'algorithme de decompression 
dont le numero a 6te detecte et le modele de 
decompression lu dans- le quatrieme- moyen pour 
memo riser-, (MM) . 

5 - Car,te a puce ^conf orme a la , revendicat ion 2, 
comprenant un quatrieme moyen (MM) pour memoriser un 
modele de^ decompression d6duit implicit'ement d 1 un 
champ de donnees compressees en cours d'ecriture dans 
les premiers moyens pour memoriser (MC) , et le moyen 
pour decompresser (PR) detecte un numero d'algorithme 
de decompression (ALi) precedant ledit champ memorise 
de donnees compressees afin que celles-ci soient 
decompressees suivant l'algorithme de decompression 
dont le numero a ete detecte et le modele de 
decompression deduit lu dans le quatrieme moyen pour 
memo riser ( MM )' . 

6 - Carte a puce conforme a 1 1 une quelconque des 
revendications 1 a 5, dans laquelle le moyen pour 
decompresser (PR) detecte une indication (CLA : B2, 
B3) sur l'etat compresse ou non compresse de chaque 
champ regu de donnees compressees afin que le moyen 
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pour decompresser (PR) ne decompresse les donnees que 
dans les champs de donnees precedes par une 
indication d'etat compresse. 

7 - Unite de donnees de protocole pour etre 
regue notamment par la carte a puce selon 1 ' une 
quelconque des revendications la 6, comprenant un 
en-tete (ET) et un champ de donnees (DATA), I'en-tete 
incluant la longueur (LC) du champ de donnees, 
caracterisee en ce que 1 ' en-tete (ET) comprend une 
indication (LDD) sur la longueur attendue de donnees 
decompressees apres decompression du champ de donnees 
(DATA) . 

8 - Unite de donnees de protocole conforme a la 
revendication 7, dans laquelle 1' indication sur la 
longueur attendue de donnees decompressees (LDD) est 
un mot a n bits egal a la longueur attendue des 
donnees decompressees modulo 2 n , la longueur attendue 
etant exprimee en mots de donnees decompressees a m 
bits, n etant un entier au moins egal a 0 et m etant 
un entier au moins egal a 1. 

9 - Unite de donnees de protocole conforme a la 
revendication 7 ou 8, dans laquelle 1' en-tete (ET) 
comprend le numero (ALi) d'un algorithme de 
decompression au moyen duquel les donnees compressees 
dans le champ de donnees (DATA) sont a decompresser. 

10 - Unite de donnees de protocole conforme a la 
revendication 9, dans laquelle I'en-tete (ET) 
comprend le numero (Mi j ) d'un modele de decompression 
qui correspond a 1' algorithme de decompression dont 
le numero (ALi) est inclus dans I'en-tete et au moyen 



duquel les donnees compressees dans le champ de 
donnees (DATA) sont a decompresser. 

11 - Unite de donnees de protocole conforme. a 
l'une quelconque des revendications 7 a 10, dans 
laquelle l'en-tete (ET) comprend une indication 
d'etat de- donnees (Bl, B2) ayant un premier etat 
(DATA) lorsque les donnees dans le champ de donnees 
ne sont pas compressees, et ayant un deuxieme etat 
lorsque les donnees dans le champ de donnees (DATA) 
sont compressees. 

12 - Unite de donnees de protocole conforme a la 
revendication 11, dans laquelle 1' indication d'etat 
de - donnees '> ( B 1 B2 ) ; a un t r q is i erne , etat- lorsque les 
donneesr- dan > le^ champ ^ de- donnees: « (DATA) sont a 
dec omp r e s,s er\t suivant urn^a l^gQrithme^de: ^ de^ompr e s s ion 
predetermine ^ (ALQ) et un, - modele . de-; decompression 
predetermine (MOO) . 

13 - Unite de donnees de protocole conforme a la 
revendication 11 ou 12, dans laquelle l'en-tete (ET) 
comprend le numero d'un algorithme de decompression 
(ALi) , le numero d'un modele de decompression (Mij) 
et 1' indication sur la longueur attendue de donnees 
decompressees (LDD) lorsque 1' indication d'etat de 
donnees (Bl, B2) est au deuxieme etat. 

14 - Proced^ pour decompres-ser des * champs de 
donnees compressees (DATA) a . mett.re em oeuvre 
notamment dans la carte a puce conforme a I'une 
quelconque des revendications 1 a 6, chaque champ de 
donnees compressees etant precede par une indication 
sur la longueur attendue (LDD) de donnees 
decompressees correspondant a des donnees compressees 
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contenues dans le champ et par une longueur (LC) des 
donnees compressees contenues dans le champ, 
caracterisee par les etapes suivantes : 

- detecter (D3) la longueur (LC) des donnees 
5 compressees et memoriser (DO) le champ de donnees 

compressees (DATA) sur la longueur detectee, et 

- detecter (D8) 1' indication sur la longueur 
attendue de donnees decompressees (LDD) et 
decompresser (D9) les donnees de maniere a arreter la 

lo decompression en fonction de 1' indication detectee 
(LDD) . 

15 - Procede conforme a la revendicat ion 14, 
comprenant une etape de select ionner (D6) un 

15 algorithme de decompression (ALi) parmi plusieurs 
algorithmes de decompression (ALO a ALI) en fonction 
d'un numero d* algorithme precedant le champ de 
donnees compressees afin de decompresser les donnees 
du champ suivant 1' algorithme de decompression 

20 selectionne. 

16 - Procede conforme a la revendicat ion 15, 
comprenant une etape de selectionner (D7, D72) un 
modele de decompression (Mij) parmi plusieurs modeles 

25 de decompression (MiO a Mi J) associes a 1' algorithme 
de decompression selectionne en fonction d'un numero 
de modele precedant le champ de donnees compressees 
afin de decompresser les donnees du champ suivant 
1' algorithme de decompression selectionne et le 

30 modele de decompression selectionne. 

17 - Procede conforme a la revendicat ion 15, 
comprenant une etape de memoriser (D71) un modele de 
decompression (Mij) recu precedemment au champ de 

35 donnees compressees (DATA) afin de decompresser les 
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25 



donnees du champ suivant l'algorithme de 
decompression selectionne et le modele de 
decompression memorise. 

18 - Procede conforme a la revendication 15, 
comprenant une etape de memoriser (D71) un modele de 
decompression - (Mi j ) deduit implicitement du champ 
re?u de donnees compressees (DATA) afin de 
decompresser les donnees du champ suivant 
l'algorithme de decompression selectionne et le 
modele de decompression deduit et memorise. 



19 - Procede conforme a 1 1 une quelconque des 
revendications 14 a 18, comprenant une etape (D4, 
15 D50, D51, . D52) de : detecter une** indication d'etat de 
donnees* „ (B2, B3) precedent . chaque . champ de donnees 
decomp^sts^e©^afiin -de^ne^de^pmpxeasier les; donnees du 
champ^qu^-; lorsqoiae*. 1 1 indicat ion d ' etat de donnees 
n' est- pats; a - un ^premier^efeat v predetermine 



20 - Procede conforme a la revendication 19, 
selon lequel l 1 etape (D8) de detecter une indication 
sur la longueur attendue de donnees decompressees 
(LDD) n'est pas effectuee lorsque 1 ' indication d'etat 
de donnees (B2, B3) est a un etat predetermine 
indiquant que les donnees compressees sont a 
decompresser selon des algorithme et modele 
predetermines (ALO , MOO) . 
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